Tugas Anda adalah mengimplementasikan Pohon Pencarian Biner yang mendukung empat operasi utama.
- Jumlah operasi adalah $N$, dengan rentang $1 \le N \le 2 \cdot 10^5$.
- ins k: Sisipkan kunci bilangan bulat $k$ ke dalam Pohon Pencarian Biner. Jika $k$ sudah ada, operasi ini tidak melakukan apa-apa.
- cari k: Cari kunci $k$. Keluarkan 'true' jika kunci ditemukan, sebaliknya keluarkan 'false'.
- suku k: Temukan suku dari $k$—kunci terkecil dalam pohon yang secara ketat lebih besar dari $k$. Keluarkan 'null' jika tidak ada.
- pra k: Temukan pra dari $k$—kunci terbesar dalam pohon yang secara ketat lebih kecil dari $k$. Keluarkan 'null' jika tidak ada.
- Asumsi Utama: Untuk pertanyaan suku dan pra, kunci $k$ dipastikan telah ada dalam pohon.